A penalty method for nonlinear programs with set exclusion constraints

نویسندگان

چکیده

A common requirement in optimal control problems arising autonomous navigation is that the decision variables are constrained to be outside certain sets. Such set exclusion constraints represent obstacles must avoided by motion system. This paper presents a simple and efficient method for solving optimization with general implicit constraints. The embeds quadratic penalty framework solves inner using proximal algorithm deals directly We derive convergence results this transforming generated iterates points of reformulated problem complementarity Furthermore, practical application solution validated numerical simulations model predictive approach path planning mobile robot. Finally, runtime comparison state-of-the-art solvers applied illustrates efficiency proposed method.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Using an Efficient Penalty Method for Solving Linear Least Square Problem with Nonlinear Constraints

In this paper, we use a penalty method for solving the linear least squares problem with nonlinear constraints. In each iteration of penalty methods for solving the problem, the calculation of projected Hessian matrix is required. Given that the objective function is linear least squares, projected Hessian matrix of the penalty function consists of two parts that the exact amount of a part of i...

متن کامل

A Smoothing Penalty Method for Mathematical Programs with Equilibrium Constraints

In this thesis, a new smoothing penalty algorithm is introduced to solve a mathematical program with equilibrium constraints (MPEC). By smoothing the exact penalty function, an MPEC is reformulated as a series of subprograms which belong to a class of MPECs with simple linear complementarity constraints. To deal with the subproblems, a hybrid algorithm is proposed, which combines the active set...

متن کامل

Disjunctive Programs with Set Constraints

We study an extension of disjunctive logic programs called set constraint disjunctive (SCD) programs where the clauses of the program are allowed to have a disjunction of monotone set constraints in their head and arbitrary monotone and antimonotone set constraints in their body. We introduce new class of models called selector stable models which represent all models which can be computed by a...

متن کامل

Combined Smoothing Implicit Programming and Penalty Method for Stochastic Mathematical Programs with Equilibrium Constraints

In this paper, we consider the stochastic mathematical program with equilibrium constraints (SMPEC), which can be thought as a generalization of the mathematical program with equilibrium constraints. Many decision problems can be formulated as SMPECs in practice. We discuss both here-and-now and lower-level wait-and-see decision problems. In particular, with the help of a penalty technique, we ...

متن کامل

Monte Carlo Sampling and Penalty Method for Stochastic Mathematical Programs with Complementarity Constraints and Recourse∗

In this paper, we consider a new formulation for stochastic mathematical programs with complementarity constraints and recourse. We show that the new formulation is equivalent to a smooth semi-infinite program. Then, we propose a Monte Carlo sampling and penalty method for solving the problem. Comprehensive convergence analysis and numerical examples are included as well.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Automatica

سال: 2021

ISSN: ['1873-2836', '0005-1098']

DOI: https://doi.org/10.1016/j.automatica.2021.109500